Перевод: с английского на все языки

со всех языков на английский

closed circuit of a graph

См. также в других словарях:

  • graph theory — Math. the branch of mathematics dealing with linear graphs. [1965 70] * * * Mathematical theory of networks. A graph consists of nodes (also called points or vertices) and edges (lines) connecting certain pairs of nodes. An edge that connects a… …   Universalium

  • Circuit — may mean: In science and technology Circuit theory, the theory of accomplishing work by routing electrons, gas, fluids, or other matter through a loop Pneumatic circuit Hydraulic circuit Boolean circuit circuit (computer theory) Integer circuit a …   Wikipedia

  • Median graph — The median of three vertices in a median graph In mathematics, and more specifically graph theory, a median graph is an undirected graph in which any three vertices a, b, and c have a unique median: a vertex m(a,b,c) that belongs to shortest… …   Wikipedia

  • Claw-free graph — A claw In graph theory, an area of mathematics, a claw free graph is a graph that does not have a claw as an induced subgraph. A claw is another name for the complete bipartite graph K1,3 (that is, a star graph with three edges, three leaves, and …   Wikipedia

  • Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… …   Wikipedia

  • Biased graph — In mathematics, a biased graph is a graph with a list of distinguished circles (edge sets of simple cycles), such that if two circles in the list are contained in a theta graph, then so is the third circle of the theta graph. A biased graph is a… …   Wikipedia

  • Cactus graph — A cactus graph (sometimes called a cactus tree) is a connected graph in which any two simple cycles have at most one vertex in common. Equivalently, every edge in such a graph may belong to at most one cycle.Cactus graphs were first studied under …   Wikipedia

  • Cycle (graph theory) — In graph theory, the term cycle may refer to a closed path. If repeated vertices are allowed, it is more often called a closed walk. If the path is a simple path, with no repeated vertices or edges other than the starting and ending vertices, it… …   Wikipedia

  • Translinear circuit — A translinear circuit is a circuit that carries out its function using the translinear principle. These are current mode circuits that can be made using transistors that obey an exponential current voltage characteristic this includes BJTs and… …   Wikipedia

  • цикл — Совокупность взаимосвязанных явлений, процессов, работ, образующих законченный круг развития в течение какого либо промежутка времени. [http://www.lexikon.ru/dict/buh/index.html] цикл Термин теории графов, замкнутая цепь, т.е. такая цепь, которая …   Справочник технического переводчика

  • Ц — Целевая программа, целевая комплексная программа (ЦКП) [goal related program] Целевая сумма прибыли (target profit, purpose oriented profit) Целевая функция [target function] в экстремальных задачах …   Экономико-математический словарь

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»